On a problem of Croft on optimally nested regular polygons
نویسندگان
چکیده
We present a solution for the largest regular m-gon contained in a regular n-gon. We find that the answer depends critically on the coprimality of m and n. We show that the optimal polygons are concentric if and only if gcd(m,n) > 1. Our principal result is a complete solution for the case where m and n share a common divisor. For the case of coprime m and n, we present partial results and a conjecture for the general solution. Our findings subsume some special cases which have previously been published on this problem. Mathematics Subject Classification (2010). Primary 51M20; Secondary 52C15.
منابع مشابه
Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons
We address the following problem: Given a simple polygon $P$ with $n$ vertices and two points $s$ and $t$ inside it, find a minimum link path between them such that a given target point $q$ is visible from at least one point on the path. The method is based on partitioning a portion of $P$ into a number of faces of equal link distance from a source point. This partitioning is essentially a shor...
متن کاملWiener, Szeged and vertex PI indices of regular tessellations
A lot of research and various techniques have been devoted for finding the topological descriptor Wiener index, but most of them deal with only particular cases. There exist three regular plane tessellations, composed of the same kind of regular polygons namely triangular, square, and hexagonal. Using edge congestion-sum problem, we devise a method to compute the Wiener index and demonstrate th...
متن کاملA Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars
Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...
متن کاملA note on the energy of relative equilibria of point vortices
The problem of determining relative equilibria of identical point vortices is longstanding. The simplest such equilibria, vortices arranged at the vertices of a regular polygon with or without one at the center, go back to the work by Kelvin and Thomson late in the 19th century, and are wound up with the now defunct theory of vortex atoms. Many years later, Havelock found relative equilibria co...
متن کاملAn Edge-Minimization Problem for Regular Polygons
In this paper we will examine the following problem: What is the minimum number of unit edges required to construct k identical size regular polygons in the plane if sharing of edges is allowed?
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011